package datastructure.array;

import java.util.*;
import java.util.stream.Collectors;

/**
 * @author XY
 * @version 1.0.0
 * @ClassName Leet414.java
 * @createTime 2022年03月11日 09:25:00
 */
public class Leet414 {

    public int thirdMax(int[] nums) {
        //有序不重复集合，只保存前三大的数
        TreeSet<Integer> treeSet = new TreeSet<>();
        for (int i = 0; i < nums.length; i++) {
            treeSet.add(i);
            if(treeSet.size()>3){
                treeSet.remove(treeSet.first());
            }
        }
        return treeSet.size()==3?treeSet.first():treeSet.last();
    }
}
